Array P System with Shuffle on Trajectories

نویسندگان

  • A. S. Prasanna Venkatesan
  • D. Gnanaraj Thomas
  • Thamburaj Robinson
  • Atulya K. Nagar
چکیده

In this paper, we introduce a new concept of trajectory array P system which consists of a membrane structure in which the objects are arrays and the evolutionary rules are given in terms of trajectories. We present some properties of trajectory array P system and compare with certain families of picture languages. We consider a variant of trajectory array P system and show that the languages generated by the trajectory P system and its variant have common intersection.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

P Systems with Shuffle Operation and Catalytic-Like Rules

Shuffle operation on trajectories is useful in modeling parallel composition of words and languages. In this work, a new class of P systems with shuffle operation and catalytic-like rules is presented. Such a system has a membrane structure, where language-objects and shuffleoperation rules are placed in its regions. It can be used as a language generator. In this study, we propose a variant P ...

متن کامل

Shuffle on Array Languages Generated by Array Grammars

Motivated by the studies done by G. Siromoney et al. (1973) and Alexandru Mateescu et al. (1998) we examine the language theoretic results related to shuffle on trajectories by making use of Siromoney array grammars such as (R : R)AG, (R : CF )AG, (CF : R)AG, (CF : CF )AG, (CS : R)AG, (CS : CS)AG and (CF : CS)AG which are more powerful than the Siromoney matrix grammars (1972) and are used to m...

متن کامل

Aspects of shuffle and deletion on trajectories

Word and language operations on trajectories provide a general framework for the study of properties of sequential insertion and deletion operations. A trajectory gives a syntactical constraint on the scattered insertion (deletion) of a word into(from) another one, with an intuitive geometrical interpretation. Moreover, deletion on trajectories is an inverse of the shuffle on trajectories. Thes...

متن کامل

On the property of for a second-order system with zero diagonal coefficient

Abstract: This paper investigates the problem of whether all trajectories of the system and cross the vertical isocline, which is very important for the existence of periodic solutions and oscillation theory. Sufficient conditions are given for all trajectories to cross the vertical isocline.  

متن کامل

Analysis of a hybrid micro/macro-optical method for distortion removal in free-space optical interconnections.

Eikonal analyses are applied to a hybrid micro/macro-optical shuffle interconnection approach that minimizes distortion in a multichip smart-pixel shuffle interconnection system. The optical system uses off-axis imaging elements to link clusters of dense arrays of vertical-cavity surface-emitting laser (VCSEL) sources to matching clusters within arrays of detectors. A critical requirement for s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. UCS

دوره 18  شماره 

صفحات  -

تاریخ انتشار 2012